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CLAIMS 

1. A method for compressing high repetitivity data, in particular data used 
inmemory device testing, comprising the steps of recognizing a sequence of 

5 repetitive data and encoding said sequence of repetitive data, characterized in that 
the encoding of said sequence of repetitive data is obtained using in combination 
one or more words with a format for non-compressible data and one or more words 
with a format for compressible data, a word with a format for non-compressible 
data being made up of a set of bits, in which a specific bit is set at a first logic value 

10 and the remaining bits are formed by at least some of the bits of the non- 
compressible datum to be encoded, and a word with a format for compressible 
data being made up of a set of bits, in which a specific bit is set at a second logic 
value different from said first logic value, a first set of bits indicates the total 
number of subsequent words, which, together with said word, encode said 

15 sequence of repetitive data, and a second set of bits indicates the number of times 
that the words indicated by said first set of bits are repeated. 

2. The method according to claim 1 , characterized in that said specific bit of a 
word with a format for non-compressible data is the most significant bit. 

20 

3. The method according to claim 1 , characterized in that said specific bit of a 
word with a format for compressible data is the most significant bit. 

4. The method according to claim 1 , characterized in that said first set of bits of 
25 a word with a format for compressible data is formed by the bits following said 

specific bit. 

5. The method according to claim 1 , characterized in that said second set of 
bits of a word with a format for compressible data is formed by the bits subsequent 

30 to those of said first set of bits. 



14 



02-AG-031/AL; E-1411/02 Bis-mp; 2110-74-3 



6. The method according to claim 1 , characterized in that said remaining bits of 
a word with a format for non-compressible data are all the bits of the non- 
compressible datum to be encoded. 

5 7. The method according to claim 1 , characterized in that the remaining bits of 
a word with a format for non-compressible data are all the bits of the non- 
compressible datum to be encoded, except for a specific bit. 

8. The method according to claim 7, characterized in that said specific bit of the 
10 non-compressible datum to be encoded is the most significant bit. 

9. The method according to claim 7, characterized in that, in the case where 
said specific bit of the non-compressible datum to be encoded has a certain logic 
value, a further word is generated, which is formed by a set of bits in which a 

15 specific bit is set at said first logic value and the remaining bits are set at said 
second logic value. 

10. The method according to claim 9, characterized in that said further word is 
generated in the case where said specific bit of the non-compressible datum to be 

20 encoded assumes said first logic value. 

1 1 . The method according to claim 9, characterized in that said specific bit of 
said further word is the most significant bit. 

25 12. The method according to claim 7, characterized in that a word with a format 
for non-compressible data has a further specific bit set at said first logic value and 
arranged between said specific bit set at said second logic value and said first set 
of bits. 

30 13. The method according to claim 7, characterized in that the encoding of said 
sequence of repetitive data is carried out using also one or more words with a 
format for compressible data specific for encoding a sequence of zeros, a word 
with said specific format for compressible data being made up of a set of bits in 
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which a first specific bit and a second specific bit are set at said second logic value, 
and the remaining bits are represented by the number of repetitions of said zeros 
in said sequence of zeros. 

5 14. The method according to claim 13, characterized in that said first specific bit 
and said second specific bit are the two most significant bits of said word. 

15. A method for compressing repetitive data, comprising: 
recognizing a sequence of repetitive data; 
10 encoding the recognized sequence of repetitive data into a combination of 

compressible data words and non-compressible data words, 

wherein each of the non-compressible data words includes a plurality 
of bits, with at least one bit identifying the word as a non-compressible data word 
and a group of bits representing non-compressible data represented by the word; 
15 and 

wherein each of the compressible data words includes, 

a plurality of bits, at least one bit identifying the word as a 
compressible data word, 

a first group of bits indicating a total number of subsequent 
20 words that define a repetitive sequence within the data and which together with the 
word encode that sequence of repetitive data, and 

a second group of bits indicating the number of times that the 
repetitive sequence defined by the first group of bits is repeated. 

25 16. The method of claim 1 wherein a most significant bit of each non- 
compressible and compressible data word identifies the word as either a non- 
compressible or compressible data word. 

17. The method of claim 1 wherein each compressible data word further 
30 includes, as part of the at least one bit identifying the word as a compressible data 
word, at least one bit identifying the word encoding bits having a first logic value, 
and wherein the remaining bits have a value indicating the number of bits having 
the first logic value that are being encoded. 

16 



02-AG-031/AL; E-1411/02 Bis-mp; 2110-74-3 



18. An electronic system, comprising: 
a functional device; and 

a tester coupled to the functional device and operable in combination with 
5 the functional device to recognize a sequence of repetitive data from the functional 
device and to encode the sequence into a combination of compressible data words 
and non-compressible data words, each non-compressible data word including a 
plurality of bits, with at least one bit identifying the word as a non-compressible 
data word and a group of bits representing non-compressible data represented by 

10 the word, and each compressible data word including a plurality of bits, at least one 
bit identifying the word as a compressible data word, a first group of bits indicating 
a total number of subsequent words that define a repetitive sequence within the 
data and which together with the word encode that sequence of repetitive data, and 
a second group of bits indicating the number of times that the repetitive sequence 

1 5 defined by the first group of bits is repeated. 

19. The electronic system of claim 18 wherein the system comprises a memory 
test system and wherein the tester comprises a memory tester and the functional 
device comprises a memory device. 

20 

20. The electronic system of claim 19 wherein the memory device comprises an 
embedded memory device including a processor. 

21 . The electronic system of claim 20 wherein the processor in the embedded 
25 memory device recognizes the sequence of repetitive data from the functional 

device and encodes the sequence into a combination of compressible data words 
and non-compressible data words, and provides these data words to the tester. 

22. The electronic system of claim 19 further comprising a workstation coupled 
30 to the tester, and wherein the memory tester provides to the workstation over a 

communications link the compressible data words and non-compressible data 
words corresponding to an encoded version of the recognized sequence of 
repetitive data. 
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